Improving Nash Social Welfare Approximations
نویسندگان
چکیده
منابع مشابه
The Nash Social Welfare Function
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. The Econometric Society is collaborating with JSTOR to dig...
متن کاملOrdinal Nash Social Welfare Function
A social welfare function entitled ‘ordinal Nash’ is proposed based on risk preferences and assuming a common, worst social state for all individuals. The crucial axiom in the characterisation of the solution is a weak version of IIA, in which only the relative risk position with respect to the worst state is considered. Thus the resulting social preference takes into account non (necessarily) ...
متن کاملGreedy Algorithms for Maximizing Nash Social Welfare
We study the problem of fairly allocating a set of indivisible goods among agents with additive valuations. The extent of fairness of an allocation is measured by its Nash social welfare, which is the geometric mean of the valuations of the agents for their bundles. While the problem of maximizing Nash social welfare is known to be APX-hard in general, we study the effectiveness of simple, gree...
متن کاملNash Social Welfare in Multiagent Resource Allocation
We study different aspects of the multiagent resource allocation problem when the objective is to find an allocation that maximizes Nash social welfare, the product of the utilities of the individual agents. The Nash solution is an important welfare criterion that combines efficiency and fairness considerations. We show that the problem of finding an optimal outcome is NP-hard for a number of d...
متن کاملThe ordinal Nash social welfare function
A social welfare function entitled ‘ordinal Nash’ is proposed. It is based on risk preferences and assumes a common, worst social tate (origin) for all individuals. The crucial axiom in the characterization of the function is a weak version of independence of rrelevant alternatives. This axiom considers relative risk positions with respect to the origin. Thus, the resulting social preference ak...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2020
ISSN: 1076-9757
DOI: 10.1613/jair.1.11618